Nuprl Lemma : R-possible-Rconsistent 0,22

R:Realizer, es:ES. Possible(R;es Consistent(R;es
latex


Definitionsb, P  Q, x:AB(x), P & Q, Top, t  T, IdDeq, Id, Type, x.A(x), x:AB(x), xt(x), f(x)?z, x:AB(x), S  T, State(ds), State(ds), tag(k), Void, <a,b>, s = t, DeclaredType(ds;x), type List, x:AB(x), S  T, isrcv(k), lnk(k), IdLnk, Prop, source(l), destination(l), es realizer ind Rsends compseq tag def, R-Feasible(R), A & B, Possible(R;es), es realizer ind Reffect compseq tag def, @i: only members of L read x, @i:k sends only on links in L, @ik affects only L, @i Precondition for a(v)P State(ds) (v:T), sends k(v:T) on l:tagged(g,State(ds),v):dt, @i events of kind k change x to f State(ds) (val:T), only events in L send on l with tg, @i only events in L change   x : T, @i x initially v:T, es realizer ind Rrframe compseq tag def, [[R]], es realizer ind Rbframe compseq tag def, es realizer ind Raframe compseq tag def, es realizer ind Rpre compseq tag def, es realizer ind Rsframe compseq tag def, es realizer ind Rframe compseq tag def, es realizer ind Rinit compseq tag def, @loc: only members of L read x, D realizes esP(es), ES, @lock sends only on links in L, @lock writes only members of L, @loc precondition for a(v:T):P State(ds) v, Case b of inl(x s(x) ; inr(y t(y), if b t else f fi, sends knd(v:T) on l:tagged(g,State(ds),v):dt, @loc effect knd(v:T)  x := f State(ds) v , only events in L send on lnk with tag, @loc only events in L change x:T, @loc x initially v:T, True, Consistent(R;es), {T}, es realizer ind Rplus compseq tag def, es realizer ind Rnone compseq tag def, left  right, , left+right, Unit, Knd, a:A fp B(a), rec(x.A(x)), Realizer, P  Q, P  Q
Lemmasassert-eq-lnk, es realizer wf, unit wf, fpf wf, Knd wf, Rnone wf, Rplus wf, R-possible wf, R-possible-Rplus, Rinit wf, init-p wf, Rframe wf, frame-p wf, Rsframe wf, sframe-p wf, Reffect wf, effect-p wf, Rsends wf, sends-p wf, Rpre wf, pre-p wf, Raframe wf, aframe-p wf, Rbframe wf, bframe-p wf, d-realizes-implies, Rrframe wf, rframe-p wf, event system wf, init-rule, aframe-rule, bframe-rule, rframe-rule, frame-rule, sframe-rule2, pre-rule, effect-rule2, sends-rule2, IdLnk wf, lnk wf, assert wf, isrcv wf, ma-state wf, decl-state wf, decl-type wf, fpf-cap wf, Id wf, id-deq wf, top wf

origin